Linear programming relaxation

Results: 230



#Item
81Graph coloring / Linear programming relaxation / Breakpoint / Mathematics / Theoretical computer science / Graph theory

Bounds on the Minimum Mosaic of Population Sequences Under Recombination Yufeng Wu Dept. of Computer Science and Engineering University of Connecticut, USA

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2010-08-20 17:45:40
82Approximation algorithms / Submodular set function / Time complexity / Linear programming relaxation / Polynomial-time approximation scheme / Linear programming / Randomized rounding / Normal distribution / Linear regression / Theoretical computer science / Applied mathematics / Computational complexity theory

Budget Feasible Mechanisms for Experimental Design Thibaut Horel ´ Ecole Normale Sup´erieure

Add to Reading List

Source URL: thibaut.horel.org

Language: English - Date: 2015-01-22 00:44:30
83Convex optimization / Mathematics / Applied mathematics / Relaxation / Power flow study / Duality / Semidefinite programming / Mathematical optimization / Operations research / Linear programming

Optimal AC Distribution Systems Reconfiguration Hassan L. Hijazi and Sylvie Thi´ebaux NICTA Optimisation Research Group The Australian National University Canberra, ACT 2601, Australia

Add to Reading List

Source URL: users.cecs.anu.edu.au

Language: English - Date: 2014-06-10 02:56:46
84Convex optimization / Operations research / Combinatorial optimization / Duality / Assignment problem / Markov decision process / Linear programming relaxation / Mathematical optimization / Linear programming / Mathematics

Value-directed Compression of Large-scale Assignment Problems Tyler Lu and Craig Boutilier Department of Computer Science University of Toronto {tl,cebly}@cs.toronto.edu

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2014-11-27 10:09:39
85Applied mathematics / Linear programming / Convex optimization / Constraint programming / Linear programming relaxation / Bayesian network / Directed acyclic graph / Duality / Polyhedral combinatorics / Mathematical optimization / Mathematics / Operations research

Learning Bayesian Network Structure using LP Relaxations Tommi Jaakkola MIT CSAIL David Sontag

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2010-03-31 18:51:07
86Combinatorial optimization / Mathematics / Applied mathematics / Heuristic function / Admissible heuristic / Heuristic / Branch and bound / Linear programming relaxation / Relaxation / Mathematical optimization / Heuristics / Operations research

Strengthening Landmark Heuristics via Hitting Sets Blai Bonet1 and Malte Helmert2 Abstract. The landmark cut heuristic is perhaps the strongest known polytime admissible approximation of the optimal delete relaxation heu

Add to Reading List

Source URL: gki.informatik.uni-freiburg.de

Language: English - Date: 2010-05-29 10:18:47
87Combinatorial optimization / Linear programming / Relaxation / Linear programming relaxation / Inequality / MINTO / Algorithm / Branch and cut / Expected value / Mathematical optimization / Mathematics / Operations research

Noncommercial Software for Mixed-Integer Linear Programming J. T. Linderoth∗ T. K. Ralphs† December, 2004.

Add to Reading List

Source URL: homepages.cae.wisc.edu

Language: English - Date: 2013-09-15 09:10:34
88Operations research / Numerical analysis / Numerical linear algebra / Linear programming / Schur complement method / Matrix / Preconditioner / Schur complement / Relaxation / Mathematics / Mathematical optimization / Algebra

Preprint ANL/MCS-P4030[removed]AN AUGMENTED INCOMPLETE FACTORIZATION APPROACH FOR COMPUTING THE SCHUR COMPLEMENT IN STOCHASTIC OPTIMIZATION § ¨

Add to Reading List

Source URL: www.mcs.anl.gov

Language: English - Date: 2014-01-24 16:17:33
89Numerical analysis / Combinatorial optimization / Linear programming relaxation / Linear programming / Relaxation / Cutting-plane method / Branch and bound / Algorithm / Heuristic function / Mathematical optimization / Mathematics / Operations research

Annals of Operations Research 140, 67–124, 2005 c 2005 Springer Science + Business Media, Inc. Manufactured in The Netherlands.  Integer-Programming Software Systems ¨

Add to Reading List

Source URL: ieor.berkeley.edu

Language: English - Date: 2005-12-30 19:46:34
90Graph theory / Combinatorics / Electric power / Energy conversion / Wind turbine / Linear programming relaxation / Clique / Wind farm / Graph / Mathematics / Energy / Aerodynamics

Guidelines for Papers presented for the

Add to Reading List

Source URL: secure.orsnz.org.nz

Language: English - Date: 2010-08-17 18:54:36
UPDATE